Using the preconditioned Generalized Minimum RESidual (GMRES) method to solve the sea-ice momentum equation
نویسندگان
چکیده
[1] We introduce the preconditioned generalized minimum residual (GMRES) method, along with an outer loop (OL) iteration to solve the sea-ice momentum equation. The preconditioned GMRES method is the linear solver. GMRES together with the OL is used to solve the nonlinear momentum equation. The GMRES method has low storage requirements, and it is computationally efficient and parallelizable. It was found that the preconditioned GMRES method is about 16 times faster than a stand-alone successive overrelaxation (SOR) solver and three times faster than a stand-alone line SOR (LSOR). Unlike stand-alone SOR and stand-alone LSOR, the cpu time needed by the preconditioned GMRES method for convergence weakly depends on the relaxation parameter when it is smaller than the optimal value. Results also show that with a 6-hour time step, the free drift velocity field is a better initial guess than the previous time step solution. For GMRES, the symmetry of the system matrix is not a prerequisite. The Coriolis term and the off-diagonal part of the water drag term can then be treated implicitly. The implicit treatment eliminates an instability characterized by a residual oscillation in the total kinetic energy of the ice pack that can be present when these off-diagonal terms are handled explicitly. Treating these terms explicitly prevents one from obtaining a high-accuracy solution of the sea-ice momentum equation unless a corrector step is applied. In fact, even after a large number of OL iterations, errors in the drift of the same magnitude as the drift itself can be present when these terms are treated explicitly.
منابع مشابه
Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملSolving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملA Preconditioned GMRES Method for Solving a 1D Sideways Heat Equation
The sideways Heat equation (SHE) is a model of the problem of determining the temperature on the surface of a body from the interior measurements. Mathematically it can be formulated as a noncharacteristic Cauchy problem for a parabolic partial differential equation. This problem is severely ill-posed: the solution does not depend continuously on the data. We use a preconditioned Generalized Mi...
متن کاملTheoretical results on the global GMRES method for solving generalized Sylvester matrix equations
The global generalized minimum residual (Gl-GMRES) method is examined for solving the generalized Sylvester matrix equation [sumlimits_{i = 1}^q {A_i } XB_i = C.] Some new theoretical results are elaborated for the proposed method by employing the Schur complement. These results can be exploited to establish new convergence properties of the Gl-GMRES method for solving genera...
متن کاملSolving an Ill-Posed Cauchy Problem for a Two-Dimensional Parabolic PDE with Variable Coefficients Using a Preconditioned GMRES Method
The sideways parabolic equation (SPE) is a model of the problem of determining the temperature on the surface of a body from the interior measurements. Mathematically it can be formulated as a noncharacteristic Cauchy problem for a parabolic partial differential equation. This problem is severely ill-posed in an L2 setting. We use a preconditioned generalized minimum residual method (GMRES) to ...
متن کامل